Searching Genetic Databases on Splash 2
نویسنده
چکیده
Hoang’s paper demonstrated the absolutely massive speedup potential present in FPGA acceleration for DNA sequence matching, showing that a single Splash 2 board (consisting of 17 Xilinx 4010 FPGAs) should be two orders of magnitude faster than a MasPar MP-1, a SIMD supercomputer uniquely suited to this problem. A full 16-board Splash 2 configuration would be sixteen times faster. Comparisons with a general-purpose computer are even more favorable, showing an expected four orders of magnitude improvement with a 16 board Splash 2 compared with a typical SPARC. This paper helped create a thriving industry producing custom FPGA solutions for bioinformatics, an industry that continues to demonstrate substantial benefits in compute per dollar and massive benefits in compute per Watt.
منابع مشابه
A Hardware Genetic Algorithm for the Travelling Salesman Problem on SPLASH 2
With the introduction of Splash, Splash 2, PAM, and other reconngurable computers, a wide variety of algorithms can now be feasibly constructed in hardware. In this paper, we describe the Splash 2 Parallel Genetic Algorithm (SPGA), which is a parallel genetic algorithm for optimizing symmetric traveling salesman problems (TSPs) using Splash 2. Each processor in SPGA consists of four Field Pro-g...
متن کاملRelational Databases Query Optimization using Hybrid Evolutionary Algorithm
Optimizing the database queries is one of hard research problems. Exhaustive search techniques like dynamic programming is suitable for queries with a few relations, but by increasing the number of relations in query, much use of memory and processing is needed, and the use of these methods is not suitable, so we have to use random and evolutionary methods. The use of evolutionary methods, beca...
متن کاملA Description, Analysis, and Comparison of a Hardware and a Software Implementation of the Splash Genetic Algorithm for Optimizing Symmetric Traveling Salesman Problems
This thesis presents Splash 2 hardware and HP PA-RISC software implementations of a genetic algorithm for symmetric traveling salesman problems, providing an analysis and comparison of the implementations. Despite an 11 times clock rate disadvantage, the hardware outperformed the software executing on a state-of-the-art workstation by factors of 2.25 to 4.33 times in execution time. Through det...
متن کاملEffect of soil structure breakdown on splash erosion in different soil textures
This study was carried out to investigate the role of soil structure in splash erosion in semi-arid soils. Splash erosion was measured in four soil textures (silty clay loam, sandy clay loam, silt loam and sandy loam) with two soil structure conditions (with natural structure and under aggregate breakdown) using a simulated rainfall with 50 mmh-1 in intensity for 30 min in splash caps with 10-c...
متن کاملCHANGE OF SPLASH EROSION RATE IN RAINFALL DIFFERENT DURATION AND INTENSITY ON MARL SOILS
Splash erosion is recognized as the first stage in the process of erosion that results in bombardment of the soil's surface with rain drops. Two basic processes in soil erosion are the dispersion of soil particles by rain drops and the changes caused to the soil's structure, which are then moved by runoff. In this research, the effect of various rainfall intensity (60, 90 and 120 mm/hr) on the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993